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Abstract 

In this paper, we study the end-to-end distortion/delay tradeoff for a analogue source transmitted 
over a fading channel. The analogue source is quantized and stored in a buffer until it is transmitted. 
There are two extreme cases as far as buffer delay is concerned: no delay and infinite delay. We observe 
that there is a significant power gain by introducing a buffer delay. Our goal is to investigate the situation 
between these two extremes. Using recently proposed effective capacity concept, we derive a closed-form 
formula for this tradeoff. For SISO case, an asymptotically tight upper bound for our distortion-delay 
curve is derived, which approaches to the infinite delay lower bound as P 00 exp(^), with r„ is the 
normalized delay, C is a constant. For more general MIMO channel, we computed the distortion SNR 
exponent - the exponential decay rate of the expected distortion in the high SNR regime. Numerical 
results demonstrate that introduction of a small amount delay can save significant transmission power. 
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I. Introduction 

Quality-of-Service (QoS) is a critical design objective for next-generation wireless commu- 
nication system. In general, the data, voice and multimedia transmission over packet cellular 
networks, wireless LAN or sensor networks involves the analogue observations are transmitted 
to the end user over a wireless link. End-to-End distortion and transmission delay are two 
fundamental QoS metrics. Such QoS requirements pose a challenge for the system design due 
to the unreliability and time varying nature of the wireless link. 
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Fig. 1. System model 



In this paper, we consider transmission of an analogue source over a wireless time-varying 
fading channel. Our goal is to optimize the end-to-end distortion given a delay constraint. We 
first focus on the single antenna case (SISO) and derive the distortion and delay tradeoff for 
the wireless fading channel. We then extended our model to multiple input and multiple output 
(MIMO) block Rayleigh fading channel. We compute the SNR exponent [1] for the buffered 
transmission. To this end, we adopt a cross-layer approach shown in Figure 1. At this point, 
for simplicity we assume an independent and identically distributed (i.i.d.) block fading channel 
model. Such a model is suitable for serval practical communication scenarios, e.g., time hopping 
in TDMA, frequency hopping in FDMA and multicarrier systems. Extension to more practical 
time-correlated case will be discussed later. Throughout this paper, we always assume channel 
state information (CSI) is perfectly known at the receiver and the transmitter only know the 
instantaneous channel capacity via a feedback link (transmitter don't need to know the exact 
channel realization). 

We consider an i.i.d. complex memoryless Gaussian source ~ CJ\f(Q, 1), which is quantized 
it and then fed into a buffer. Since the channel is time-varying, the transmitter adjust the 
transmission rate to the current channel status. The relevant performance criteria are the end- 
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to-end quadratic distortion and the buffer delay. We aim to find the relationship between the 
distortion and delay for some average transmission power. The Gaussian source is a good 
approximation of more general source distribution in high resolution regime [3], [4]. We assume 
that each group of K source samples is tranmsitted over iV channel uses on average. We define 
the corresponding bandwidth ratio as 

N 

*=K< m 
where K is large enough to consider the source as ergodic and N is large enough to design 
codes that can achieve the instantaneous channel capacity. Our tools here are the large deviation 
theory and information theory. 

Recently, some researchers have considered such end-to-end quadratic distortion as the perfor- 
mance criteria. In [2], Holliday and Goldsmith first investigated the end-to-end distortion for the 
MIMO block fading channel, based on the source-channel separation theorem and Zheng and 
Tse's diversity-multiplexing trade-off. And they also incorporated the delay consideration into 
their model using ARQ argument, which is different from our approach. In [3], Laneman et al., 
considered the problem of minimum average distortion transmission over parallelled channels. 
They introduced the distortion SNR exponent as a figure of merit for high SNR value, and 
compared the multiple description source coding diversity and channel coding diversity. Caire 
and Narayanan [1] pointed out the the separation theorem does not hold for delay constrained 
and the unknown channel at the transmitter end, they investigated the SNR exponent of the 
distortion function in high SNR regime for this problem, an upper bound and lower-bound for 
the distortion SNR exponent were derived. [4] Gunduz and Erkip extended their results by a 
layered broadcast transmission scheme. For some bandwidth ratio, the optimum SNR exponent 
is achieved. 

For the combination of queuing and information theories, in [5], Wu and Negi, first proposed 
the concept of effective capacity, which is an extension of Shannon's capacity by incorporating 
into the buffer delay. The effective capacity is the dual of the Chang's effective bandwidth [7] 
in the network literature. Negi and Goel [6] unified the effective capacity with error exponent 
for more practical considerations. A QOS -aware rate and power control algorithm for wireless 
fading channel was proposed by Tang and Zhang [8]. 

For buffered transmission, Berry and Gallager investigated the power and delay tradeoff for 
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communication over fading channel [9]. In [10], Tse analyzed the distortion for a fixed line 
networks, but with adaptive quantizer. 

The rest of this paper is organized as follows: in Section II, we state the problem and 
show inserting a buffer can save significant power. We introduce the system model and some 
preliminaries of the effective capacity in Section III. Section IV develops our main results- 
distortion-delay function and an upper bound for SISO channel, some asymptotic analysis is 
provided. In Section V, We extend the distortion analysis to MIMO channel, and the SNR 
exponent for buffered transmission is derived. Distortion-delay for large antenna MIMO channel 
is also derived by utilizing the mutual information Gaussian approximation. Finally, Section VII 
concludes the paper. 

Throughout this paper, normal letters indicate scalar quantities and boldface fonts denote 
matrices and vectors. For any matrix M we write its transpose as M T and M ff is its conjugate 
transpose, x* denotes the conjugate of x. ln(-) and log(-) represent the natural and 2 based 
logarithm. 

II. Problem Statement 

For buffered transmission over the fading channel, there are two extreme cases: 1) There is no 
buffer — no delay, 2) we have an infinite buffer size, i.e., we allow an infinite transmission delay. 
For the first case, we adaptively quantize the Gaussian source according to the CSI. Assuming 
perfect transmission, we can approximate the average achievable quadratic distortion by: 

V (p) = E[exp(-i7ln(l + \h\ 2 j^)] , (2) 

where P denotes the transmission power, W and N resent the bandwidth and noise variance; h 
is the channel gain, a random variable with unit variance follow a certain statistical distribution. 
Here, we have used the information theoretical results: Gaussian distortion-rate function can 
be express as V(R S ) = exp(—rjR c ) and C(p) = log(l + \h\ 2 p) is the instantaneous channel 
capacity-cost function. For infinite delay case, the average transmission rate can achieve the 
ergodic capacity of a fading channel and the quantizer can simply adopt a constant output rate. 
The average distortion is given by: 

VM = exp(-^E[ln(l + \h\ 2 -f-)}) . (3) 
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Fig. 2. Distortion of Gaussian Source Transmitted over i.i.d. Rayleigh fading Channel. 



The function exp(— (•)) is a covex function. Due to Jensen's inequality, the distortion V is low 
bounded by T)^, i.e., V > V^. The two distortion functions are plotted in Figure 2 for a 
Rayleigh fading channel. Notice that there is a gap between no-delay and infinite delay curves. 
We can call this transmission power gap as "Jensen's gain". Note, we assume r] = 2 and a 
complex Gaussian source, this is equivalent to a real source with bandwidth ratio of one. So 
introducing a buffer at the transmitter to match the source rate with the instantaneous quality 
of the channel can save lots of transmission power to meet some distortion requirement. Also, 
we have simplified the quantization step (constant rate). A natural question is therefore: if we 
only allow a finite delay or buffer, how much gain can we achieve? How fast does the distortion 
curve converge to the infinite-delay lower bound as the delay increases? One of the the main 
result of this paper is a clear characterization the tradeoff between end-to-end quadratic distortion 
and delay, which provides insights to the impact of the buffer delay on the achieved distortion 
function of the memoryless analogue source transmitted over a wireless fading channel. 

To answer the question raised earlier, we combine the ideas from the fields of queuing theory 
and communication/information theory to analyze the above problem. The tool we use here is the 
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concept of effective capacity [5], which is the dual of effective bandwidth in networking literature. 
The effective capacity synthesizes the channel statistics and QoS metric (delay and buffer 
overflow) into a single function using large deviation theory. It is a powerful and unified approach 
to study the statistical QoS performance of wireless transmission where the service process is 
time-varying. For i.i.d. SISO block fading channels we derived a closed-form expression for the 
distortion-delay curve, which is hard to analyze due to some mathematically intractable special 
functions. Then we give out a tight upper bound for this distortion-delay function to theoretically 
and asymptotically analyze the convergence behavior. 

In Fig 2., we find the power gain is marginal for low SNR. As the SNR value increases, 
the gain becomes significant. This is because the exp(-) and log(-) functions are approximately 
linear in the low SNR regime. Hence, the "Jensen's gain" is negligible at low SNR. We can 
view the slope of the distortion-SNR curve as a similarity of the diversity order for the bit error 
rate in the wireless communication. Therefore, we will investigate the distortion SNR exponent 
for a buffered transmission. Introducing a buffer can provides some kind of time diversity. For 
the MIMO channel, besides the time diversity, we also have space diversity. We will look into 
the interplay between these two diversities and the impact of buffer on the SNR exponent. 



The system model is illustrated in Figure 1. We have an i.i.d. complex Gaussian source 
~ £/V(0, 1) with total bandwidth B w . We quantize the source samples using vector quantizer 
or trellis coded quantizer (TCQ). The quantization operate every K samples a time and fed 
into a buffer with size B bits. Let the K samples have time duration Tf, so each frame have 
Tf x B w x R s = K ■ R s bits, where R s bits is number of bits into which each Gaussian sample 
is quantized. K is large enough to ensure ergodic of the source. 

We assume a MIMO i.i.d. block fading channel with M t transmit and M r receive antennas. 
The SISO, MISO and SIMO are special cases of this general model. The channel model can be 
expressed as: 



Where H is the channel matrix containing i.i.d. elements hij ~ £/V(0, 1) (Rayleigh independent 
fading). Xj is the transmitted signal at time i, the codeword X = [xi, • • • , xjv] G C MtxN is 



III. System Model 





(4) 
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normalized so that is satisfies tr(E[X H X]) < M t N . p denotes the signal-to-noise ratio (SNR), 
defined as the ratio of the average received signal energy per receiving antenna to the noise 
per-component variance. Z = [zi, • • • ,z N ] e C MrXN is the complex additive Gaussian noise 
with i.i.d. entries CAf(0, 1). We define M* = min(M t , M r ) and M* = max(M t , M r ). 

A. Effective Capacity 

The key idea of effective capacity is that, for a dynamic queuing system with stationary ergodic 
arrival and service process, the queue length Q(t) converges in distribution to a random variable 
Q{oo). The probability of queue length exceeding a certain threshold B decays exponentially 
fast as the threshold B increases [5]. Mathematically, 

lim ^ In Pr{Q(oo) > B} = 6 , (5) 

where 9 is the QoS parameter decided by the delay requirement of the queue system. A large 
value of 9 leads to a stringent delay requirement, i.e., small delay. In particular, as 9 goes to 
oo, the system can not tolerate any delay. On the other end, when 9 goes to 0, the system can 
tolerate an arbitrarily delay. 

Let the sequence {R[i],i = 1,2,...} denote the discrete-time instantaneous channel capacity, 

which is a stationary and ergodic stochastic process. Define 

t 

s[t]±Y, R W (6) 

i=i 

as the accumulate service provided by the channel. Assume the Gartner-Ellis limit of S[t}: 

A c (9) = lim -lnE{e e5[t] ), V# > (7) 

exits and is a convex function differentiable for all real 9. Then, the effective capacity with delay 
constraint decided by 9 is defined as 

EctO) 4 _MZ^1 = _ Km Il„ E {e-^]} . (8) 

In particular, for i.i.d. cases, the effective capacity simply reduces to the ratio of log-moment 
generating function of the instantaneous channel capacity to the exponent 9 

E c (9) = ~]nE[e- eR ^} . (9) 

The effective capacity falls into the large deviation framework, which is asymptotically valid for 
a large queue size. 
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IV. Distortion-Delay Function 

We will derive the closed-form expression for the end-to-end quadratic distortion given the 
delay constraint in this section. The starting point is vector quantization and delay bound violation 
probability using effective capacity. For a Gaussian source vector u with K samples that has 
support on C K , a i^i? s -nats quantizer is applied to u via a mapping u — > u. The cardinality of 
discrete set u is e KRs . Define the average quadratic distortion by 

2W) = ^E[|u-ii| 2 ] , (10) 

where the expectation is with respect to u. According to the distortion-rate theory, the distortion 
function Dq(R s ) = exp(— _R S ) is achievable for a complex Guassian source. The quantized bits 
are transmitted over a statistical channel, let P e denote the error probability of this channel. It 
has been shown in [12] that the achievable end-to-end distortion for such tandem scheme is 
upper bounded by 

V e _ e (R s )<V Q (R s )+0(l)P e . (11) 

For our problem, if we assume using Gaussian code to achieve the instantaneous capacity, the 
delay bound violation (buffer overflow) probability will dominate the decoding error probability. 
From the effective capacity theory, we have the following approximation for P e : 

p e = P r {Q(oo) >B}^ ne~ eB , (12) 

where 9 is the QoS parameter, B is the buffer size; k is a constant that denotes the probability that 
the buffer is non-empty, k is large compared with P e . Given the delay constraint at r seconds, 
using Little's theorem, we have following result: B = Rsx B w x r. B w is the source bandwidth. 
Substitute (fl"2~)) . B and Dq(R s ) into (fTT|) . we may write the bound on the end-to-end distortion 

as 

T> e -e(R.) < exp(-R s ) +0(l)Kexp(-6B w R s T) . (13) 

In order to get analytical results, we consider the asymptotically large delay and high SNR 
regime, i.e., small distortion. We can optimize the end-to-end distortion by choosing the two 
exponents equal to each other (exponential order tight). As a result, we have 9 = -g^. 

If we assume the transmitter don't know the channel realization, but know the value of 
instantaneous capacity via the feedback link. The instantaneous capacity can be achieved by 
the Gaussian codebook. We have following theorem. 

February 5, 2008 DRAFT 



s 



Theorem 1: Given a delay r = -^-^ and bandwidth raio 77, the distortion upper bound function 
of the i.i.d MIMO block fading channel can be expressed as: 



1 

We 



V{6) < B-MetfG^)] AK . (14) 

where B = Y\fl\ T(d + i), and d = M* - M*. And G is M t x M* Hankel matrix whose (i, j)th 
entry is defined to be 

^• = y o ( 1 + ]^ A ) A^+WA, z,j = 0,-.. ,M*-1 . (15) 

T is the complete Gamma function. 

Proof: The Mutual information for the each MIMO block transmission can be expressed 

as: 

R 8 (H) =K V -\n det (i + -^-HH E ) (16) 
plug into equation © and (fl3l) . we have 

< |E det (H--^-HH H 

p ^ -9Kr) ~\ Jk 



II 1 + f{X)d\\ . (17) 



Where < Ai < ■ • • < Xm, denote the ordered eigenvalues of HH ff . The joint distribution of 
the Aj's follows the Wishart pdf given by 

M* 

fw = km uMt n x f~ M * ri(^ - a ^) 2 ex p ( - e x ) ' (i8) 

i=l i<j i 

where K MuMr is a normalization constant. Follow the results of [17], we can get the distortion 
function as (fT4l) . ■ 
Remarks 

• If we assume the quantization process is independent of the channel status, we can show 
the the constant quantization rate is the optimum one. First, for a buffered system with 
independent arrival and departure processes, the constant arrival processe is optimal with 
respect to the buffer overflow probability, for all the arrival processes that have the same 
average rate [7]. Second, given a buffer overflow probability, constant rate quantization 
will minimize the distortion according to the Jensen's inequality. Therefore, constant rate 
quantization is optimal if the quantization process is independent of the channel mutual 
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information. Another advantage of constant rate quantization is to reduce the quantizer 
design complexity. 

• When the quantizer rate selection is according to the buffer state status. We can not prove 
the constant rate quantization is optimal. Hence the distortion of (fl4l) is an upper bound. 
One extreme case is that the quantizer is chosen to make sure no buffer overflow, i. e. , the 
quantization rate selection is to match the channel mutual information profile. This scheme 
will degenerate to no buffer (delay) case. Therefore, it is serious suboptimal. The optimal 
quantizer rate should balance the "Jensen's gain" and the reduced distortion by decreasing 
the buffer overflow probability via quantization rate matching the buffer status. 
The introducing buffer delay in (fT7l) can be viewed as first shrinks the integrand near to 1 as 
9 — > 0, and then restore it after taking the expectation. From Fig. 3, we can observe that after the 
contraction function of (-) 61 , as 9 goes to zero, the integrand function become more linear. This 
observation can explain why we have a large gain after introducing a buffer delay mathematically, 
and provide some intuitions of distortion-delay function. Moreover, Fig. 3 shows that the large 
the bandwidth ration r], the more effective of the shrink operation (larger gain). Therefore, 
introduce a buffer delay has larger gain for high bandwidth ratio scenario, or high resolution 
quantization. We will confirm the result later theoretically by deriving the SNR exponent. 

The result of Theorem 1. is very complicate, not so much insight can be given from the 
expression itself. In the ensuing part of this paper, we will first investigate the distortion-delay 
of SISO, MISO / SIMO case, which a simpler form can be arrived. Then, for more general MIMO 
channel, we consider the high SNR regime and compute the distortion SNR exponent. Guassian 
approximation of MIMO mutual information will also be used to derive an approximation for 
large the antenna system. 

A. Single Antenna System (SISO) 

For simplicity, we introduce the normalized delay as r n = r/Tf = Tf — -j^Q- F° r the SISO 
Rayleigh fading channel, the channel matrix degenerate to a scalar channel. We have following 
Corollary. 

Corollary 1: For SISO system, the distortion-delay upper bound is 




(19) 
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Fig. 3. Illustration of buffer delay effect on the distortion 



where A = and 7(-, •) is the incomplete Gamma function. 

Proof: For SISO channel, the (fT4j) is reduced to the scaler case, 



P(A)< 



f°° ( \ _ 
/ 11 + px) e x dx 



(20) 



by the formula of [11], we can complete the proof. ■ 
The closed-form expressions of (fl9l) is very difficult to analyze due to the special functions. 
In order to analyze distortion as the delay constraint increases, it is desirable to reduce the 
function into some simple form that is easy to handle. This objective motivates us to derive an 
asymptotically tight upper bound for the distortion-delay function in next section. 

1 ) Asymptotic Analysis: We start by characterizing the behavior of the tail of distortion-delay 
curve V{r n ), hence we are interested in the asymptotically large delay regime. We will only 
consider Rayleigh fading SISO case. In this part, we assume r] = 1 for simplicity, generalizing 

to other bandwidth ratio is straightforward. We try to show that V{r n ) — > T)(oo) as r n — > oo. In 

c_ 

addition, we will prove that the limit is approached as e T « by finding the upper bound on the 
distortion-delay function and then show the bound is asymptotically tight. The ergodic capacity of 
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m^-order diversity Raleigh fading channel with a constant transmission power can be expressed 
as [15]: 

^ = r(m) + ^ k T(k)T(m-k) ' ^ 

where 7(-, •) and T(-) denote incomplete and complete Gamma functions; Ex(-) presents the 
exponential integration function. Hence for m — 1, the lower bound of distortion/delay function 
can be written as: 

V(oo) =exp(-ep£ 1 (l/p)) . (22) 



Next, We try to derive the asymptotic upper bound on V{r n ) of (fl9l) to achieve the limit X>(oo). 
We mean asymptotically in the sense of r n — ► oo or A — ► 0. 

Theorem 2: An asymptotic upper bound for V(D n ) can be expressed as: 



"^upper ( A) 



— (ep — 1) H tP ep 

1 V 7 l-£A + </>A 2 



(23) 



_A-1 V y 1-£A + 0A 
where £ = 0.577215 and = y^(6£ 2 — 7r 2 ). As A — ► this upper bound is asymptotically tight 
and approaches V(oo) as V(oo) ■ e cx , where C is some constant. 

Proof: See Appendix B. ■ 
2) Example 1.: We present some numerical results to verify our findings. Suppose we have 
a real Gaussian source N(0, 1) with bandwidth 100kHz, bandwidth ratio r\ — lB We assume 
an i.i.d. block Rayleigh fading channel model. Let the duration of each time frame be 2ms such 
that each data frame consists of 200 source samples. Fig. 4 shows a normalized delay of 57/ 
can achieve most of the gains, especially for high transmission power. The gap between this 
curve and the infinite delay case is less than ldB for typical SNR value. In Fig. 5, we plot 
the end-to-end quadratic distortion vs. SNR and delay. It clearly characterizes the distortion and 
delay tradeoff for the Gaussian source transmitted over the wireless fading channel. Note that 
the higher the SNR value, the faster the distortion converges to the infinite delay lower bound. 
For SNR value of 25dB, less than 27} delay can achieve most of the Jensen's gain. 

Fig. 6 shows the upper bound for the distortion/delay T>(D n ) curve at SNR = 15dB. The 
ergodic Shannon capacity in this case is 3.0015 nats/symbol and the distortion X>(oo) is 0.0025. 
The rate of distortion/delay curve and the upper bound converge to the infinite delay lower bound 

'A real Gaussian source is equivalent to a complex one with doubled bandwidth ratio 
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SISO, ti = 1 , Rayleigh fading 
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Fig. 4. Distortion of Real Gaussian Source Transmitted over i.i.d. Rayleigh fading Channel. 
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Fig. 5. Distortion vs. Delay and SNR 
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Fig. 6. Upper Bound of Distortion/Delay function (SNR=15dB) 

is clearly illustrated in Figure 5. It shows the upper bound is asymptotically tight and converges. 
From this upper bound and the distortion/delay function, we observe that introducing some finite 
delay can help achieving the P(oo) lower bound very fast. In some practical applications, e.g., 
video transmission over wireless fading channel, which can tolerate certain amount of delay, our 
results suggest that inserting a buffer between quantizer and transmitter will enhance the image 
quality significantly. Intuitively, a transmission delay can be thought of as some delay diversity 
corresponding to space diversity in MIMO channel. Hence there is also some diversity-rate 
tradeoff for our problem, which can lead to results similar to those in [1]. 

B. SIMO/MISO Antennas System 

For a SIMO channel of m receiver antenna. We can consider such channel as a m t h -order 
combining diversity Rayleigh fading channel. Again we here assume 77 = 1 for simplicity. The 
channel gain after combining is Chi-square distributed with 2m degrees of freedom, and the 
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probability density function (pdf) is given by: 



f(x)= , 1 ^ x m - l e~ x , x>0. (24) 
[m — 1 )! 



Corollary 2: For the SIMO Rayleigh fading channel with m receive antennas. The distortion- 
delay upper bound has a closed-form expression: 

T(A - m) f 1\ T(m-A) 



T> m (T„) < 



p-™ 1 F 1 (m;m-\ + l;-)+ [ ™ V \F X (A; A - m + 1; - 

r(A) v p/ r(m) v p 



(25) 



where A = l/r n . 

Proo// We start from Eqn. (HH), with SEVIO case 



/ /"°° \ r 

V{0) = (j (l + px)- x f(x)dp 



oo 



(l + ^-V^dx , (26) 

(m-i)! y y 

where we have used the expression of f(x) in (|24l) . We know that [11, Ch. 3.383.5]: 

/ e- px x q - 1 (l + ax)- v dx = a- q T(q)^(q,q + l-v;^-) , (27) 
io a 

where $(•,•;-) denotes the degenerate Hypergeometric function. Reducing to the more commonly 
used confluent hypergeometric function, we have following relation: 

*(x,y;z)= r , r(1 ~ y) , F 1 {x;y;z) + I ^^-z 1 1 - y F 1 (x-y +1;2- y;z) . (28) 
1 [x — y + z) x L (x) 

Let p — 1, q — m, v — X and a = p. Plugging (|28l ) into (ITTI) , we can prove Lemma 1. 



For MISO casej, it is similar to the SEVIO case but dividing the power by m. Even for the 
SEVIO/MISO case the distortion-delay upper bound function is very complicate. We can only 
get some numerical results. Therefore, for more general MIMO channel, we resort to the SNR 
exponent in high SNR regime to demonstrate the buffer gain. 

2 We assume transmitter has CSI for MISO case for beamforming transmission 
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V. Distortion Exponent of MIMO Block fading channel 



For MIMO block fading channel with a buffered transmission, Eqn. ((14)) is very hard to analyze 
and provides less insight. We can only use the numerical method to compute the function. Since 
the "Jensen's gain" is negligible in low SNR regime and become significant at high SNR. 
Therefore we are more interested in the high SNR behavior of the expected distortion. We 
defined the figure of merit of distortion exponent [1] with bandwidth ratio 77: 

a( V ) = - hm l ° gVM . (29) 

p^inf log p 

A distortion exponent of a means that the expected distortion decays as p~ a with increasing 
SNR value p when the SNR is high. We want to characterize the buffer delay and bandwidth 
ratio's impact on the SNR exponent. 

Theorem 3: [1] (No Buffer) For transmission of memoryless, complex Gaussian source over 
a MIMO block fading channel, the distortion exponent with perfect known channel is given by 

a(r]) = min (v, 2i-l + \M t - M r \Y (30) 

i=l 

The proof of Theorem 3, using the technique of [14]. Intuitively, when the bandwidth ratio is 
low, the distortion is limited by the r] and the degree of freedom of MIMO channel - the total 
degree freedom utilized to transmit the information. One the other hand, when the bandwidth 
ratio is high, we need more diversity to provide the transmission reliability. Hence, for high 
bandwidth ratio, the system is diversity limited and the SNR exponent is determined by the 
second term. 

Theorem 4: (with buffer delay) For transmission of memoryless, complex Gaussian source 
over a MIMO block fading channel, If the quantized bits are stored in a buffer before transmitting 
over the fading channel. Assume the transmitter know exactly the instantaneous channel capacity, 
the distortion SNR exponent is given by 

a{rj) =T n mm\—,2i-l + \M r - M t \\ . (31) 



Proof: Proof can be found in Appendix II. ■ 
Remarks 

• We found the SNR exponent of Theorem 4 is similar as the one of joint encoding and 
decoding of L MIMO fading blocks. However, the joint encoding increase the transmitter 
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Fig. 7. Distortion exponent v.s. bandwidth ratio for block fading 2x2 MIMO channel. 



and receiver complexity. Introduce a simple buffer delay can get the same SNR exponent 
by utilizing the time diversity. 
• For SIMO/MIMO case, the SNR exponent reduces to mm{r], r n M}, where M is the receiver 
/ transmitter antenna number. We can consider r] = r n M as a corner point. Below this 
point, the system is degree of freedom limited, hence introduce more antenna will not 
improve the SNR exponent. Beyond this point, the system is diversity limited. Increasing 
the antenna number to provide more combining branches that will increase diversity, hence 
SNR exponent is also increased. 
In Fig. 7, we fixed the MIMO channel as 2 x 2, and plotted the SNR exponent v.s. the 
bandwidth ratio curves for different delays. As the delay increases, we have more time diversity 
to combat fading, hence the corner point of the exponent-bandwidth ratio curve also increases. 
For r n = 1, the maximum SNR exponent can be achieved for 77 = 3. It is useless to increase 
channel bandwidth ratio beyond 3 in the high SNR. In Fig. 8, We fixed the normalized delay as 
r n = 5 and show different SNR exponent-bandwidth ratio curves for different antenna settings. 
For SISO channel, the SNR exponent will not increase anymore as the bandwidth ratio increase 
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Fig. 8. Distortion exponent v.s. bandwidth ratio for normalized delay = 5. 

beyond 5. 

A. MIMO Mutual Information Gaussian Approximation 

Due to inamenable to handle of Eqn. (fl4l) . we can use some approximations of the MIMO 
mutual information. The mathematical operation of logdet(-) involves an extensive amount of 
average. Therefore the Lyapunov's central limit theorem can be applied. The mutual information 
can be approximate as a Gaussian distribution for large antenna systems. In [13], the mean and 
variance of different antenna settings has been derived. We will use the results of [13] to derive 
the distortion-delay approximations for different antenna settings. 

1) Large M r , fixed M t : For this case the mutual information obeys 

The well-known moment generate function of the Gaussian distribution is E(e sx ) = exp(sm x + 
\s 2 a1), where m x and a 2 x is the mean and variance of the Gaussian variable x. Plug (|32|) into 
© and after some straightforward math manipulations, we can get the effective capacity and 
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distortion delay function as 



E c {9) = M tV In (l + 
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1+ Mr- exp W^ 



-MtV 



(33) 



(34) 



From Eqn. (|33l l34l) . the effective capacity approaches to the ergodic capacity as 9 — > or 
M r — > oo (channel hardening). The SNR exponent is M t r], which is the same as Theorem 
4, as M t fixed and M r goes to infinity. Hence the SNR exponent is determined by the first 
term in Eqn. ([3Tb . We found the Guassian approximation did reveal the distortion-delay tradeoff 
asymptotically. 

2) Large M t , fixed M r : the mutual information obeys 

M r p 2 



J~ Af\M r \n (l + p 



M t (l + p)2 



The effective capacity and distortion delay curve is 



^) = M r „ln(l + ,)-i9AvM_|_ 
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(Mr T] 2 



-M r T) 



Again, the effective capacity approaches to the ergodic capacity as 9 — > or M t 
exponent is M r r], which confirmed the results of Theorem 4. 

3) Large M t and M r , Fixed (3 = M r /M t , High SNR: The mutual information obeys 

l^^(M tl x(P,p),a 2 (P)^j , (3>l 

P< 1 ■ 



(35) 

(36) 
(37) 

oo The SNR 
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Where p(/3,p) = lnp + F((3), F(fi), a 2 ({3) are functions only depends on (3. The effective 
capacity capacity and distortion-delay function is: 



E c {9) = M r T] ln(p) - 9Ci 

- —M r rj 
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Where Ci, C 2 , C 3 , C 4 are some constants. As both M r , M t goes to big and with fixed (3, hence 
the \M t — M r | also goes large, the SNR exponent is still M*r\. 

VI. Discussion and Remarks 

In previous sections, we have clearly characterized the distortion/delay curve. However, we 
depend on some ideal assumptions, e.g., the instantaneous channel capacity is achievable and 
the CSI is perfectly known at the transmitter. 

Remark 1: (Decoding Error Probability) In previous discussion we have assume using the the 
Gaussian code to achieve the instantaneous capacity. In reality, we have to take the decoding error 
probability into account for short codewords. [6] has integrated the physical layer decoding error 
into the effective capacity function through random coding error exponent. They have shown a 
joint queuing/coding exponent exits. Such an exponent can fit well into our distortion and delay 
analytical frame work. 

Remark 2: (Power Control) Since we have perfect CSI at the transmitter, given an average 
transmission power budget, we can control the transmission power to maximize the effective 
capacity or minimize the end-to-end distortion for some delay constraint. In other words, the 
transmission power is not necessarily constant. Recent work [?] shows that, the optimum power 
adaptation policy is related to the delay constraint. As the delay goes to infinity, the power 
control policy approaches water-filling solution. On the contrary, for stringent delay constraints, 
the optimum power control policy becomes more like "truncated channel inversion". In the future 
work, we will investigate the how optimum power control affects the distortion/delay curves. 

Remark 3: (Channel Correlation) Although i.i.d. block fading channel is easy to analyze and 
has several practical applications, this model is not always valid. It is more general and practical 
to consider channel correlation. We can use Jake's model to characterize the correlated channel 
fading process. The autocorrelation of channel gain R(t) can be expressed as 

R(r) = J (2nf d r) , (44) 

where J (-) denotes the zero-th order Bessel function of first kind and fd represents the max- 
imum Doppler frequency. Channel correlation will reduce the effective capacity [5]. Intuitively, 
correlation may cause the fading channel to stay in the bad status for a longer time compared 
with i.i.d. block fading. [?] shows that given a correlated fading channel with the same marginal 
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statistics as i.i.d. case, the effective capacity of such a correlated channel is a linear shift in delay 
axis in logarithmic scale, the shift value is proportional to the Doppler frequency fa. Hence the 
i.i.d. block fading distortion/delay tradeoff can be easily extended to the correlated case. 

VII. Conclusion 

We investigate the fundamental problem of distortion/delay tradeoff for the analogue source 
transmitted over wireless fading channels. We derive a close-form analytical formula to char- 
acterize this relationship using recently proposed effective capacity. Based on this closed-form 
expression, we give out an upper bound that is asymptotically tight to study the convergence 
behavior of the distortion/delay function for SISO channel. We also characterized the SNR 
exponent of MIMO block fading channel in the high SNR regime. Simulation results show that 
a small delay can result in a significant transmission power save. The framework of this paper 
is applicable to a broad class application, e.g., video transmission. 

Apendix A. Proof of Theorem 2 
Proof: From Eqn. (fT9l) of Corollary, we have 
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Since ^-j- < as A — ► 0, we first lower-bound the confluent hypergeometric function. 
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where (a) k = a ■ (a + 1) • • • (a + k — 1). For A — > this lower bound is asymptotically tight. 
Next we upper-bound the T(l — A). 

r(l-A) = -A-T(-A) = 
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where £ = 0.577215 , <p — ^(6£ 2 — an d 5 is some constant. Hence replacing (|A-2I) and 
(IA-31) in (??) we have the following upper bound 



2?(A)< 



-a ± 



(A-4) 



where we have omitted 0(A 3 ) term, which will not affect the result as A — > 0. Using Taylor 
expansion for the first term and second term, and dropping the 0(A 3 ), we obtain the following 
asymptotic approximation, 



Supper (A) «[1 + a\ + b\ A 

= exp(a) exp ((& - y)^) , (A-5) 
where we have used the identity lim a! ->o(l + x)* = e, and 

A - - i 

a = 1 — ep +£ep — In pep 

6 = 1 — ep + (£ 2 — 0)ep — £ In pep + In 2 p . 

In order to show 2\ pper (A) — ► V(oo) in (l22l) . in other word flA-51) — ► (j22j) . we want to show 
that 

F = l-e~p-f + lnp->£i(l/p) . (A-6) 



-Ei(-) is a special function, and don't have simple expression. Instead we use numerical method 
to illustrate the convergence. We have plotted these two values in Figure 6. We can observe for 
most SNR these two values match perfectly. Hence we conclude that the upper bound converges 
and the convergent rate is exponential. ■ 

Apendix B. Proof of Theorem 4 

Proof: We will follow the technique used in [14]. Assume without loss of generality that 
M t = M* < M r (the case M t > M — r is a simple extension). We start from the distortion 
delay function (fTTl ) 

V(P) = { [ U (l + V(A)dAV* , (A-7) 
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Fig. 9. Illustration (A-8) for different SNR values 



where Ai < A2 < • • • < Am 4 are the ordered eigenvalues of HH . We make the change of 
variable: oij = — log(Aj)/log(p), for alH = 1, • ■ ■ , M t , The joint pdf a = [cti, ■ ■ ■ , aM t ), where 
«!>•••> «M t , is given by 

M t 

/(a) = K M l Mr (logp) Mt Hp-(Mr-M t+ i )ai "Q _ p -^ exp . (A-8) 

i=l i<j i 

Replace A with a, (IA-71) yields 

f r Ml 1 1 ror 

W = H( 1 + — P l - a r eKr, f{cx)dcx , (A-9) 
I J A i=1 t J 

where 

A=\ctER Mt : ai > ••• > a Mt \ ■ 
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Neglecting all terms that irrelevant to the SNR exponent, we obtain (|A-7I) yields 

v(p)>\ [ ( TT(i + —p^y^A tt p-fr-i+Mr-M^fa 



M t Mi 

77 p-^ 1 - *) 4 77 p -(2i-l+^-M t )a ida 
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TT p-(8Kr l (l-a i )++(2i-l+Mr-M t )a i ) 

= P a ^wR (A-10) 
where we have used 

fl + 1 l-ai\-0Kr,^ -8Kt,[l-ai]+ 

And 

a(n) = inf V(2i - 1 + M r - M - t)an + 9Kr](l - aA + . 

1=1 

We can minimizing individual term of the summation separately by set an = or 1. We also 
notice that 6K = r n , the buffer delay, hence we can obtain the SNR exponent of the buffered 
transmission is 

a(rj) = r„min| — , 2i - 1 + Af r - M t } . (A-ll) 
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